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ABSTRACT 



Computers and radars working together represent an emerging ciass 
of fully-automatic , high data rate radar systems. To maintain the system 
data rate, only a single illumination of each element of a surveillance 
volume is accomplished per scan in some cases. Suspected target volumes 
are subjected to additional illuminations for verification and acquisition 
into track. The basic signal detection theory is reviewed and several 
verification techniques are presented. It is shown that, in these systems, 
the decision function can be optimized. For the representative examples 
considered, the variable threshold scheme minimizes required average 
power and false alarm rate in a fixed data rate system. 

The writer wishes to express his appreciation for the assistance and 
encouragement given him by Professor Mitchell Cotton of the U. S, Naval 
Postgraduate School and Messrs. S. Grossfield and R. H. Kramp of the 
Ground Systems Group, Hughes Aircraft Corporation, Fullerton, Calif- 
ornia in this investigation. 
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1. Introduction. 



The use of computers in radar systems can provide a fully automatic 
search and tracking capability. This paper is concerned with optimiz- 
ing the decision to track in a rather narrow class of such systems. 

One method of extending radar surveillance volume to provide ade- 
quate reaction time in defense against high velocity threats is the use of 
high gain antennas. The resultant narrow beamwidth, in addition to im- 
proving system accuracies, generates a requirement to rapidly step the 
beam through the search volume if system data rates are to be maintained. 
In many cases, there is not sufficient time to integrate over several 
pulse periods for each beam volume. There results a system whose beam 
is programmed to dwell for only one pulse period in the search mode in 
addition to updating of current tracks and the investigation of possible 
threats. The desire here is to determine an optimum process which pro- 
vides a decision to track, or to disregard, a suspected target in a narrow 
beam, high data rate, single pulse per beam position (i.e., single "hit 
per look"), automatic system. 

The term "acquisition” as used herein means the acquiring of a tar- 
get for the system to track. Acquisition occurs when the decision mech- 
anism receives the proper combination of outputs from additional observa- 
tions programmed into a suspected target volume. There is a calculable 
probability that any given decision to track will, or will not, be correct. 
Optimizing the decision process includes maximizing the probability of 
a correct decision and a probability of acquisition may be defined. 



Conversely, the chance that noise will be entered into track as a target 
may be defined as a probability of false acquisition. The reader is en- 
joined to note the following definitions for use in subsequent sections: 

Pd = the probability of detection of signal plus noise for any 
given single radar pulse 

Pjsj= the probability that noise alone will be detected as 
signal plus noise for any given single radar pulse 

P Q = the probability of acquisition; the probability that 
a target will be correctly detected and entered into 
track 

P£ = the probability of false acquisition; the probability 
that noise alone will be entered into track 

The probability of detection associated with video integration in a fan beam 

radar would here be defined as a probability of acquisition. 

By choice, optimizing of the decision process is considered as a 

function of required data rate, average power requirements, and equip- 

\ 

ment requirements necessary to process and store information concerning 

suspected targets. A time limited system is implied as soon as a range 

% 

of threat velocities is defined. Any system has its power limit and some 
point at which its processing capability becomes saturated. In general, 
a number of radar system functions are activated if a target is decided 
upon; therefore, it is in the interests of maximizing probability of acquisi- 
tion and data rate, and minimizing power and equipment requirements that 
an optimum decision process be determined. With this in mind, this 
paper considers single look, power limited systems, and those decision 
techniques that apply. 

The paragraphs which follow contain three major areas. One, there 
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is a brief review of necessary terminology and signal detection mathe- 



matics to allow the reader to follow the material without reference to 
additional papers. Two, a number of decision or verification techniques 
are presented. Three, examples are given in which the various data 
rates, power requirements , etc., are tabulated and compared. These 
examples are considered representative and well within the current 
state of the art. It is felt that the approach used here is novel and one 
which will receive more emphasis in the future. 
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2. Discussion. 



In the automatic processing of radar data, the human operator is 
replaced with a system which is at least as reliable in its logical abili- 
ties, if not more so, and is capable of analyzing greater densities of 
information at higher rates. A requirement for an observer, human or 
otherwise, is the ability to make decisions based upon information re- 
ceived. In the radar case, the observer is required to make statements 
concerning the presence or absence of signals at the receiver output. 
Spurious outputs due to noise and interference, intentional or otherwise, 
degrade the observer's ability to make positive statements. The statis- 
tical nature of these outputs forces one to operate within the confines of 
a probabilistic model. Statements made are in the form of decisions; a 
signal is or is not present. To these decisions is attached a probability 
as to their accuracy or reliability. 

Signal detection, based on the Neyman-Pearson criterion for hypo- 
thesis testing, has received widespread attention in the literature. A 
hypothesis concerning the presence of noise alone as opposed to signal 
plus noise is rejected or accepted dependent upon whether or not the 
ratio of the distribution functions of signal plus noise to noise alone ex- 
ceeds a chosen constant. Associated with each choice is a possible 
error, viz. false detections due to large noise pulses and non-detection 
of signals due to small signal plus noise pulses. The chosen constant 
is the threshold which controls the number of false detections. If the 
radar parameters have been adjusted to provide some desired "reliability 
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of detection, " an observer must decide upon a course of action each 
time that the detector threshold is exceeded. In the automatic processor, 
this becomes a decision as to whether or not to track. Given a system 
which reports that a target probably has been detected, does an optimum 
procedure exist in arriving at a decision to track? This then becomes a 
two step process; detection, followed by acquisition into track. The 
optimization of this process is considered in following paragraphs. 

First, however, the basic detection philosophy and associated mathemat- 
ics are briefly reviewed for clarity and further reference. 
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3. Detection Mathematics . 



The detection process is one of distinguishing signals (radar echoes) 
plus additive gaussian noise from noise alone. Clutter and man-made 
interferences are not considered here. It has been shown im that 
thermal, shot, and cosmic noise sources are well represented by a gaus- 
sian distribution function of the form 




Such noise passed through a filter whose bandwidth is small compared to 
its center frequency will have an envelope described by the probability 
density function 



jp-i. 




( 2 ) 



which is the familiar Rayleigh distribution of Figure 1 where 
R = voltage amplitude of the envelope 
<T* = r . m.s. noise voltage 

= mean square value of the noise voltage 
The probability that the instantaneous noise voltage will exceed some 
value Ro is 

P N = dR -- < 3 > 

■Ro * 

If a detector at the output of narrow-band I.F. amplifiers is set to a 
threshold equal to R 0 , Pjj becomes the probability that there will be an 
output due to noise alone. Thus, Pj^ is the false alarm probability and 
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dP " pxobatd»\« ds<\$\"b 



o.* 

o.i* 
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✓ 

Fig* 1* Probability' Density Function for the Envelope of Filtered 

Gaussian Noise 
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may be set to any predetermined value to control the fraction of time 
during which noise may exceed this level. 

The effective input noise power to a receiver is defined to be 
S N = NFkTAf (4) 

where 

NF = receiver noise figure 

-23 

k = Boltzmann's constant, 1 . 38 x 10 joules/deg Kelvin 
T = absolute receiver temperature 
The minimum detectable signal is 



S M - S n(q^f) 



(5) 



where is the peak signal to r.m.s. noise voltage ratio required for 
*3 t* 

adequate signal identification. For a sinusoidal signal, -sp = 0$ = 
the mean square value of the signal voltage and the signal-to-noise ratio 



is ^ * % 



. Otherwise, we define the "visibility factor," 
2 






2o\ 



( 6 ) 






The probability density function for signal plus noise at the I.F 
amplifier output is 






dp = e zv h £ ) <IR (7) 

N 

i k \ 

where I 0 y-* ) is the modified Bessel function of order zero and argument 
( V The probability of detection is just the probability that signal 



plus noise will exceed the threshold R 0 and is given by 

X- \\ e- 1.13 ) JR 



( 8 ) 
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Equation (8) cannot be evaluated in closed form, but has been evaluated 
by W. R. Bennet and plotted by Rice £2]. For large values of f y and a 
high threshold, [3] 

, f aR 

- ] <r N w 



?d = 



(9) 



which, after suitable manipulation, becomes 



^ 2 M l- exf(M')] 



( 10 ) 



Vi 



R 

where erf(x) is the error function of x. For example, if ~ = ~ = 8, 

-14 

P^ = 0.5 , fy = 15db, and = 10 which agrees with Rice's plot. 
Change of variable and defining the new parameters M 

V =£- = ratio of envelope to r.m.s. noise voltage 
V_ =Je = ratio of peak signal to r.m s. noise voltage 

V =„~ = ratio of threshold voltage to r.m.s. noise voltage 
c 

results in equations (3) and (8) being rewritten as 



^ av » e ^ 



C -J 

P N = Jve 

pe. , V * * V ' . 

p d = e z I & \V*v s ) dV 



(11) 

(12) 



Substitution of equation (11) into equation (12) yields 



.(» 






P d = [v e 3 ’ I c (.v-v s 1 JV (13) 

V 

which, for a single pulse, is independent of the type of envelope detect- 
or used. This integral has been plotted by Schwartz ^5 and is shown in 
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Figure 2. For a given value of P<j, the required signal-to-noise ratio 
increases extremely slowly with decreasing F^j (increasing threshold 
level) . For fixed P^, variation of P^ from 10 - 5 to 10“^ requires only 

g 

a 2db increase in . However, changes in P^ for a fixed P N require large 
changes in power. Variation of P^ from 0.5 to 0.9 for fixed P N requires 

o 

approximately the same 2db increase in-^. Thus, changes in Ppj (1 or 
2 orders of magnitude) require very little change in signal energy re- 
ceived. 



In practice, a false alarm time interval acceptable to the system 
determines threshold setting. The desired probability of detection then 
determines the required signal-to-noise ratio to be used in the radar 
range equation. The probability of false alarm, Pjj, and the desired false 
alarm time are related as M 



p, _ p ‘^/z = duration of noise pulse (P4) 

w interval when noise can appear 

The time duration of a noise pulse is approximately the reciprocal of the 
receiver bandwidth, Af; from the sampling theorem, there will be an in- 
dependent noise pulse every seconds. The interval during which noise 
can appear may be factored into the product of the desired false alarm 
time (average interval between false target identifications) and the frac- 
tion of time that the receiver is gated on. Therefore, 



% - e 



*/<- 



1 



tf f N 



( 15 ) 



where 



Af = receiver bandwidth 
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o 

Fig. 2* Required Constant — as a Funotion of P d and Pm 
\ • N u 
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tf = false alarm time 

fjq= fraction of time that receiver is gated on 
In the absence of gating, f N will be very nearly unity. With gating, 



f N “ Vr 



( 16 ) 



where 



fr = Prf 



tg = gate length in seconds 
If the receiver bandwidth, & f, is approximately 



radar pulse length, then 



P N ~ © 



-Vc 



U - 






1 . 2 

, where t^ is the 



(17) 



It is now possible to calculate the detector threshold ratio, V c • from 
chosen system parameters. In an automatic processor where various func- 
tions are performed at some cyclic rate, it may be advantageous to express 

false alarm time as 

scan time 



tf = false alarms per scan 
Finally, the threshold derived from equation (17) is 

% 

b 41 

1 7 



(18) 



V c v u j “0.217 I ~ |C.2I7 4.2 ip f N ) 



(19) 



The computed value of V c becomes the abscissa of Figure 3. The curve 
labeled V s = 0 represents the probability density function for noise alone. 
The area under this curve and to the right of V c is equal to Pj^. 
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V 

> 

Fig. 3 - Probability Density of Envelope of Signal Plus Noise ( 2 I 
A choice of V s , based now upon a desired probability of detection, serves 
to select one "signal plus noise" curve from the family of curves. Increas- 
ing values of V s effectively slide this curve to the right and increase the 

area which is to the right of the threshold V_. From Figure 3, it is well 

c 

to inquire as to the existence of an optimum choice of Pjg and P^ for initial 
detection of signal plus noise. Since V s is tied directly to the signal-to- 
noise ratio of received energy and hence to the required power, a valid 
determination of "best" must consider this power requirement. Decreasing 
the threshold V c appears to serve the same purpose; however, the resultant 
increased P^ means more time and equipment to process more false alarms. 
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It would not appear, then, that one can say unequivocally that a specific 
choice of Pm and is more favorable in the general case V s , in many 
cases, will be determined by the power available. 

Thus far, only the single pulse probabilities associated with a con- 
stant amplitude signal in noise have been described. Details of the 
analogue integration of n pulses are adequately documented [ilfelle] and 
will be further referenced as required; other multiple pulse techniques will 
be developed. Actual signals of interest have a time-varying amplitude, 
the distribution of which lies between the extreme cases that have been 
subjected to rigorous analysis m ■ The development here continues 
with the verification of constant amplitude signals in noise. 
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4. Verification Techniques . 



A. Discussion 

The decision to track what appears to be a valid target is here de- 
fined to be a two-step ordered process. First, detection as the result of 
a single spatial illumination by which we mean a receiver output which has 
exceeded the threshold; and second, acquisition, which acknowledges the 
fact that n outputs (n^l) have further (singly or in consort) met the system 
requirements for target declaration and entering into track. This latter 
function is a pre-track procedure which verifies or rejects initial detec- 
tions, thus reducing the probability of erroneous reactions within the system. 
In addition to the probabilities of false alarm and detection, probabilities 
of acquisition and false acquisition may be defined as 

P a = probability that a target will be entered into 

track = (20) 

Pf = probability that noise will be erroneously entered 



into track = [p r4 tv^] (2 d 

Fan-beam radars with human observers demonstrate a pre-track pro- 
cedure where multiple hits upon a target provide signal build-up on CRT 
displays. Several "detections" occur and the observer-display integration 
process results in a signal which meets the reliability requirement for ac- 
quisition. However, the first requirement in this chain of events is the 
reception of sufficient signal energy to exceed the detector threshold when 
a target is actually present. Now, the reliability of detection is influenced 
only by the "energy ratio” of the received signal waveform [7j . The 
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energy ratio is defined as the ratio of received signal energy to noise 
power per cycle per second of bandwidth. If the received signal energy 
is Er„ we can use the definition of equation (4) to determine 



energy ratio = q — = q £t_ 



NFkT 



NFkT 



>N 



( 22 ) 



where q is a constant determined by target range, target cross-section, 
and antenna gain and P t is the peak power transmitted. From equation (22) , 
we note that detection performance is independent of echo signal bandwidth. 
Accuracy, ambiguity, and resolution are determined by the actual trans- 
mitted waveform while only the energy ratio limits the detection performance 
available. Multiple-hit radars using the observer-display integration pro- 
cess require a peak power which varies approximately as or, stated 
another way, they accrue an effective power where n is the number of 

records integrated. If non-coherent integration techniques are used, the 
effective peak power is P t b where ^ 4 b < n and the improvement results 
from the form of the n-variate distribution function for signals plus noise. 
For coherent integration, it can be shown that the effective peak power in- 
creases approximately as (n ) for large values of n (n > 20) . 

In the light of equation (22) then, the same energy (nP t td) expended in a 
single hit system will result in a higher reliability of detection. ^ 



Not strictly true in all cases. For a completely noise-like signal, there 
are penalties attached to choices of high Pd<* for example, see Fig. 3 and 
the related discussion in Kaplan [63. 
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The acquisition schemes developed herein will be examined primarily in 
conjunction with a narrow beam, single hit-per-look , high data rate radar. 
We wish to define an optimum process, or acquisition mode, for this radar 

In defining an optimum mode, we have chosen to preserve the re- 
quired data rate and maintain a high probability of acquisition while con- 
currently minimizing average power requirements and equipment require- 
ments incidental to the processing of false alarms. Specifically, we want 
to examine several verification techniques to see if there is some scheme(s) 
where the proper choice of P N and will yield the desired maxima and 
minima. The choice of and P^, in each case, will determine values of 
Vc and f v (or P{) leading to a complete set of system parameters. 

Where the outputs of an automatic processor control reactions by 
other components of an integrated system, it is evident that false acquisi- 
tion times (average time interval between erroneous entries into track) 
must be large. Various methods of achieving this come to mind or have 
been proposed i5]|8 [9 , and amount to a confirmation of the detection 

criterion employed. Most of these methods use additional "looks" to con- 
firm or reject a possible detection (threshold exceeded). The moving- 
window detector, which requires m detections in the n most recent "looks" 
at some particular range, is more appropriate in the fan-beam radar case 
and will not be discussed. A modified sequential observer, a success run 
observer ,9,„ , and fixed or variable threshold ^5^ schemes would have 
applications in a single hit-per-look system as would hybrid devices de- 
signed to reap the benefits of analogue integration; these are the cases 
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considered. 



B. Single Look Acquisition 

Undoubtedly, the simplest mechanization of an automatic process- 
or would be that one receiving the outputs of a track -while-scan (TWS) 
radar. This presupposes that the basic data rate (scan rate) is adequate 
for tracks of interest and allows beam programming independent of any 
track parameters. This independence is purchased with peak power, how- 
ever, since the probability of acquisition and the false acquisition time are 
equal to the single hit probability of detection and the false alarm time, 
respectively. This mode is cited since it represents a logical beginning 
and serves as a basis for comparison in the examples of the next section. 
For this mode, then. 

Pa = Pd- p f = PNi tf = tfa 
where tf a is the false acquisition time. 

C. Fixed Threshold, Multiple Look 

Consider a system where confirmation is gained through repeated 
looks, say n-1 additional, after an initial detection. On each additional 
look, detection must occur at the same threshold setting. For a station- 
ary target, which provides no enhancement due to closing range, the prob- 
ability of acquisition is 

p a = ( p d) n< p d <1 (23) 

requiring a higher basic for some desired P a . The probability of false 
acquisition (noise pulses entered into track) becomes 

Pf = (Pn) R < Pn<1 (24) 
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which is desirable. The number of false alarms (number of times that the 
pre-track procedure is activated) will be larger than in other schemes con- 
sidered and the probability that a target does exist and will not be acquired 
becomes unacceptable for large n. 

If the acquisition criterion is modified so that only m out of n de- 
tections (m<n) are required, this scheme becomes analytically the same 
as the moving -window detector. The probability that exactly j detections 
will occur is 



ni 



p d<J> - fuTFin Pd (1 ' Pd) n "' 

and the probability of acquisition becomes 



(25) 



T\ 



p a = & TOTT p d i(1 ■ p d* n * J 



(j/ ' (26) 

The sum in equation (26) is tabulated as the incomplete Beta function by 
Pearson for various values of the parameters; substitution in (25) and (26) 
of Pn for P^ yields the false detection and false acquisition probabilities. 
It has been shown that this method is 1 to 2 db down from the performance 
of an optimum video integrator ^51^6^8 . 

D. Variable Threshold, Multiple Look 

The choice of a reasonable false alarm rate (rate at which pre-track 
procedure is activated) leads to long false acquisition times in the fixed 
threshold, multiple look scheme of the preceding paragraphs. Fortunately, 
false acquisition times on the order of days or weeks are not always man- 
datory, but a high probability of acquisition in an automatic system will 
be required. Threshold reduction for looks subsequent to the first results 
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in a method which maintains a relatively long false alarm time and a de- 
sired probability of acquisition. The probabilities of acquisition and false 
acquisition become 

tv 

p a = jr p d (i) ( 27 ) 

L-l 

Tv 

Pf = JT P N (i) (28) 

where the index i is associated with the i n look. Here, an optimum choice 
of n would be sought. 

To demonstrate the variable threshold concept, suppose a system 
had the design parameters 

P a = 0.75 Pf = 10' 12 

and employed a "second look" process for its decision to track The peak 
power and detector threshold would be determined so that, with a fixed 
threshold, 

Pd (1) = 0.866 = Pd (2) 

P N (1) = 10' 6 = P N (2) 

It can easily be determined from any fairly accurate set of curves, fljjlX! 
KBBQ that for the same peak power, one combination of variable thresh- 
old settings could be 

P d (1) = 0.79 P d (2) = 0.95 

P N (1) = 10“ 7 P n (2) = 10‘ 5 

The significant feature demonstrated is that the variable threshold system 
has a false alarm rate which is only one tenth that of the fixed threshold 
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system. If a constant data rate were required, the variable threshold sy- 



stem would require less average power to operate and possibly less hard- 
ware for processing false alarms. 

E. Modified Sequential Observers 

The idea of sequential detection has been investigated by several 
authors [siMtiijN and could lead to fewer “looks" per acquisition in 
a system which uses additional “looks" as a pre-track procedure. How- 
ever, this is misleading as this scheme also leads to shorter false alarm 
times which means more "looks" to reject noise alone « Two thresholds are 
set; an upper level Vfc and a lower level V a . Then, define for any "look, " 

P s b = P(S + N>V^) = single look probability of acquisition 

P sa = P(S + N<V a ) = single look probability that signal 

plus noise will not be detected 

p ins = p ( v a < s + N<Vfc) = 1 -(P s b + p sa) = probability that 

signal plus noise will be detected but 
not acquired into track 

p nb = P(N>Vb) = single look probability that noise will 

be erroneously entered into track 

P na = P(N<V a ) = single look probability that noise will 

be rejected 

p inn = p (V a < N<Vb) = single look probability of false alarm 
Any output which exceeds the upper threshold, V^, will be considered a 
target and entered into track with no further pre-track procedure. An obser- 
vation which results in a detection (lower threshold exceeded) but not 
acquisition will require another "look" to confirm or reject the hypothesis 
that a signal is present. The theory predicts Fl 3_, that a sufficient 
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number of observations will result in an output which is either greater 
than the upper threshold or less than the lower threshold; a decision will 
have been made after M observations for some M. However, the possibili- 
ty of M increasing indefinitely in an automatic system cannot be tolerated. 
Therefore, a limit should be set on M and disposition made of signals still 
between the two thresholds, V a and Vj-,, after M looks . 

Suppose we have modified a true sequential observer so that the 
pre-track procedure terminates after M observations with signals still be- 
tween Vb and V a entered into track at that time. The choice of P n b sets 
Vb» the choice of P s b determines the required signal-to-noise ratio or visi- 
bility factor as in previous examples , and the choice of any of the other 
four probabilities sets V a and determines the remaining three probabilities. 
We would like to draw some conclusions as to^the average number of ob- 
servations required for acquisition and the time spent in rejecting false 
alarms . 

The probability that a signal plus noise will exceed Vb after the j t * 1 

look is 

PdO) = (Pins) j_1 Psb (29) 

while the probability that an actual signal will eventually be tracked is 



Pa = 



M-l j-1 

E ( p ins) Psb 
j=l 



M-l 

+ (P ins) (Pins + Psb) 



^sb* 



M 

1 ~ Pins 



+P 



M 

ins 



(30) 



1 Pins 

Similarly, the probability that noise alone will eventually be erroneously 
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tracked is 



Pf = 



M-l j-1 

^inn^ Pnb 
j=l 



M-l 

+ (Pinn) ^inn Pnb) 



Pnb 



1 - P 



1 - P 



M 

inn 

inn 



+ P 



M 

inn 



(31) 



The approximations listed previously [ 2 ] for probabilities of signal plus 
noise exceeding some threshold, e.g. equations (9) and (10), are only valid 
if (V S V C ) >> 1 and V s »\v c - V s \ . In determining the lower threshold, the 
second condition does not generally hold and a series evaluation of the 
integral is required. This may be done in different ways TOHH and has 
been plotted for specific values of the parameters. Marcum defines a Q- 
function 



f -i(V 2 +a 2 ) 

Q(a.b) = | Ve I Q (aV)dV (32) 

b 

which he further relates to the incomplete Toronto function. The Q-function 
has been tabulated M for a wide range of values at small intervals. 
Schwartz derives curves based upon the Edgeworth series which are 
adequate for many cases. Rice {iff has plotted curves for constant V s 
as a function of (V c ~ V s ). As an example, assume 
M = 2 = maximum number of looks 
Psb = 0.5 = probability of single look acquisition 
Pnb = 10 - ^ = probability of single look false acquisition 



This determines Vb, the upper threshold, and 



S 

N 



For the value of P n b» 
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Vfc = 7.1; a choice of P sa = 0.01 gives 

1 -P sa = °.99 

as the probability that signal plus noise will exceed the lower threshold 
V a . From the curves of either Rice or Schwartz, this choice of P sa yields 
V a = 4.8 . The condition V s »|v a - V s j is seen not to hold since V s = 

Vfo = 7.1 for the P s b and P n b already chosen. To determine the probability 
that noise alone will exceed the lower threshold, 

1 - P na = P(N>V a ) = e _ ^a/2 = e _11 ° 72 = 1.26 x 10~5 
which now provides all the probabilities necessary to complete calcula- 
tions: 

P s b = 0 o 5 
Psa = 0-01 
Pins' <>•« 

p nb= 10-11 

P na = 1 - (1.26 x 10-5) 

P inn = (1.26 x 10 -5 ) - 10" 11 

Substitution of proper values leads to the "probability of acquisition" for 
signals plus noise 



P a = 0.5 



1 - (0.49V 



1-0.49 



+ (0 . 49) 2 = 0.985 



and to the "probability of false acquisition" for noise alone 



P F = 10" 11 



1 - 1(1.26 x 10~ 5 ) - IQ" 1 j 

io-n] 



1 - [(1.26 x 10* 5 ) 
- 1.7 x 10~ 10 



[( 1.26 xl0“ 5 )-l0 _11 j‘ 
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To illustrate a vital point here, suppose that the choice of Vb 
which gave P s b = 0„5 and P n b = 10 - ** had resulted in one false acquisi- 
tion per hour in some system. The addition of the lower threshold, V a , 
and use of the modified sequential scheme described would make target 
acquisition virtually a certainty However, there would now be one false 
acquisition every 4*7 minutes and the system would be required to "check 
out" 3500 false alarms a second Certainly a better choice of thresholds 
could be made through substitution of desired values of Pi ns and P inn in 
equations (29) and (30) . At any rate, the point to note is that any savings 
in "looks per acquisition" may be more than offset by "looks to reject noise 
alone. " The expected number of targets per unit time would be a factor in 
any considerations. 

If n, the number of observations per acquisition, is a discrete 

variable, then the average number of observations per acquisition is 
M 

E JP a (D 

n = — (33) 

5lJ Pa(J) 

J=1 

where P a (J) is the probability of acquisition on the observation and the 
sum in the denominator approaches 1 as M increases. Using equation (30) 



n 



M J-l I M 

E J(P ins ) xP cK | + MP i 



sb 



ins 



J-l "1 M 

xP sbJ +P ins 

which reduces, by taking sums of geometric series, to to 



( 34 ) 



M 

£ (p lB j 

j=i 
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MP 




1- P. 



ins 



( 35 ) 




In the example considered, 5 -^- = 

t'sb - 50 



M 

= 0.02, M = 2, P ins = 0.24 so that 



the average number of observations per acquisition becomes n = 1.52. A 
0.985 probability of acquisition coupled with this average number of required 
observations is certainly desirable. Since a second look requires an ability 
to "remember" what has been seen on the first look, this utopian acquisi- 
tion probability must be weighed against increased system complexity 
necessary to process the false acquisitions and alarms and possibly against 
increased average power requirements to operate in real time 
F. Multiple Sensors 

The outputs of several receiver channels, each connected to its 
own receptor, may be examined for coincidence of detection. An advantage 
here would be the elimination of succeeding observations. The statistics 
involved are those of the incomplete beta function of equation (26) . The 
idea of separate antennas for each channel does not seem practical for the 
types of systems being considered while splitting or sharing of an array by 
more than one receiver results in 1 to 2 db of degradation. For example, 
suppose a system employing one receive channel were designed around a 
single look P^ = 0.75 and Pjsj = 10“®. Subsequent array splitting and the 
addition of a second receive channel would provide 3db less in signal to 
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noise ratio for each channel. Complete coincidence in the two channels 



would now require 

P d (l) - P d (2) = 0.866 

P N (1) = P n (2) = 10" 3 

Where the single channel system required 12 5db in signal to noise ratio, 
each of the two channels now require a signal to noise ratio of 10.5db, 
approximately. Since the array splitting has resulted in 3db net decrease 
to each channel, a degradation of approximately 10.5-9 5 = 1 db has 
resulted. 

Similarly, one might divide an array equally to receive on four 
channels and require coincidence on two or more channels (m out of n, 
where m = and n = 4) . To maintain the same reliability as above would 
require 

Pd(i) - 0.54 I^(i) = 4 x 10 - ^; i - 1 ,2,3,4 

or an 8.8db input signal to noise ratio for each channel. Since the array 
has been quartered, a 14.8db signal to noise ratio would be required over- 
all which represents a 2.3db degradation. These statistics are identical 
to Harrington's f8 binary integration and Schwartz's £ 5 ] coincidence 
procedure. Kaplan M has shown this to be as much as 2db poorer than 
noncoherent integration while Marcum fl] indicates approximately 0 75db 
loss in noncoherent integration of 4 returns as compared to coherent inte- 
gration. Therefore, in this trivial example, our computed 2.3db loss 
relative to the single look requirement agrees quite well. In a fixed data 
rate system, however, one would again weigh this loss against the savings 
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in average power since no additional observations would be required for 
confirmation (by the standards we have chosen here) . Also,, there would 
be fewer false alarms than in some of the other schemes as the false alarm 
rate would be the desired false acquisition rate. 

Melton and Karr 6 si have proposed a multiple receptor detection 
system which tests for polarity coincidence in m channels. However, the 
power of this technique lies m the ability to sample at n times the signal 
frequency. For a gaussian noise distribution given by equation (1) and a 
signal of known form (sinusoidal, for instance), the probability that signal 
plus noise will be positive or will be negative in any one channel can be 
computed in a straightforward manner for each of, say, n = 16 sample 
points. This then becomes a series of Bernoulli trials and the expected 
number of coincidences is the sum of the probabilities of polarity coinci- 
dence (positive or negative) associated with each sample. The expected 
number of coincidences for signal plus noise as compared to the expected 
number of coincidences for noise alone thus varies with. the input signal 
to noise ratio. A detection criterion (threshold) may then be set to yield 
the acquisition and false acquisition probabilities desired. 

G. A Hybrid Detector 

Many radars, in mechanizing an MTI capability, employ a delay 
line to store the previously received information for comparison purposes. 
Since all of the binary integration techniques outlined so far are admittedly 
less efficient than their analogue counterparts, one is tempted to try and 
recoup this loss when more than one observation is required for acquisition. 
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Referring to Figure 4, suppose a pre-track procedure were to function as 




Fig. 4 - A Hybrid Detection Scheme 

follows: 

1. In the single look search mode, the receiver output is applied 
to threshold detector no. 1 and either delay circuit 1 or delay circuit 2. 

2. If the receiver output exceeds threshold no. 1 (yes) , switch 
settings do not change, the beam is programmed to the same azimuth and 
elevation for a second observation, and the two range gates are opened at 
the appropriate bin. Target declaration is now made if threshold no. 2 is 
exceeded. 

3. If the receiver output does not exceed threshold no. 1, the 
switches are set to the alternate delay circuit and the beam is programmed 
to its next position in the scan pattern. 

4. The non-used delay circuit has one interpulse period to clear 
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Information not required. 



For threshold detector no. 1, the probabilities of detection and 
false alarm are those developed previously in equations (11) and (12) . 
For threshold detector no. 2, we can follow the method of Marcum D] 
for the square law detector to obtain 



PfW 



■‘-’(-is -H 



(36) 



where I(u,p) is the incomplete gamma function as defined and tabled by 
Pearson tl6j , and n is the number of pulses integrated. Similarly, we 
may use the characteristic function method to obtain the cumulative distri- 



bution for n variates of signal plus noise to obtain 

2 2 



v c + nV s 

P a fa) = Q(V s fR,Vc) + e 2 




r-1 

2 *Ir-l(V c V s ^i) (37) 



s ' 

where Q(a,b) is the Q function defined in equation (32) , I m (z) is the modi- 
fied Bessel function of the first kind and order m, and n is again the num- 
ber of pulses integrated. Now, Q(V s ,Vc) is just the single look P d ; for any 
value of V c , Q increases asymptotically to 1 with increasing V s and from 
equation (37), the "effective" V s increases as the square root of n. For 
the case considered here, then, 

P a = P d (l) xP a (2) 
p f = % (1) X P f (2) 



and 
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P N (1) = e ~Z 

P f (2) = 1 - 1(0 3535 1) 

P d (D = Q(v s ,v c ) 

v c + 2W l 

P a (2) = Q(1.414V S ,V C ) + e 2 * ( ’ 7 y 1 ( 1 • 4 1 4 v c V s ) 

In general, the thresholds V c associated with the two detectors may well 
not be the same. To reduce false alarms (false usage of pre-track proced- 
ure) , the threshold associated with detector no. 1 would be comparatively 
high. This, in turn, raises the required signal to noise ratio for adequate 
signal identification and, in many cases, will result in very nearly unity 
P d for the second threshold detector. For example, if V c = V s = 4 with V c 
the same for both detectors , there results 
PM (1) = 3.36 x 10-4 
Pf (2) = 3.2 x 10" 3 
P d (l) = 0.5503 
P a (2) = 0.9766 
which yields 

P f = 10" 6 
P a = 0.537 

and the bad feature here is that there will be 336 false alarms for each 
false acquisition. Once again, equipment, data rate, and average power 
must be weighed against average number of tracks expected in any given 
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system. Here., however, the benefits of analogue integration are mani- 
fest; for the same false alarm rate as cited above, a variable threshold 
two look detector will have at most 
P a (2) = 0.7695 

which reduces the acquisition probability to 0.425 
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5. Examples. 



Considering only the process whereby a decision is made that sig- 
nal plus noise does exist at the receiver output, it is worthwhile to 
compare various pre-track methods for specific sets of parameters. A 
comparison is then available of the effect on such things as required sig- 
nal to noise ratio, data rates, number of beams expended in confirmation, 
average power requirements, etc. Two representative systems were 
analyzed with parameters as follows: 

All examples 

receiver noise figure = 6db 

two-way losses = 6db 

maximum range = 200 n.mi. 

dead time = 500 microseconds per sweep 

tracking capacity =400 

wavelength = 0 . lm . 

target cross section = 1.0 sq.m. 

Variables 

beamwidth = 1° or 2° symmetric 
pulselength = 5 usee at 1°, 10 usee at 2° 
antenna gain = 44db at 1°, 38db at 2° 
false tracks per scan = 40 at 2°, 4 at 1° 

P a = 0.5, 0.75, and0.90 

Additionally, an antenna consisting of four inertialess arrays was assumed 
with one array per quadrant of the hemispheric search volume and capabili- 
ties equally divided among the four arrays. In view of the symmetry, only 
one array and its search volume quadrant need be considered. 

Application of the ideas contained in sections 3 and 4, in conjunction 
with use of the radar range equation, yields various sets of system para- 
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meters. In the case of the TWS system and the fixed threshold multiple- 
hit system, calculations are straightforward and result in a specific set 
of parameter values for each system. For the variable threshold multiple- 
hit and the modified sequential schemes, however, one can calculate 
several sets of parameter values which meet system requirements. Here, 
the use of more than one threshold provides freedom of choice for the 
value of at least one of the thresholds used by the system Consequent- 
ly, a true attempt at optimizing is possible. All results are contained 
in the tables of Figures 5-12, 

Results for the TWS, fixed threshold, and variable threshold techni- 
ques as applied to the 2° system are tabulated in Figures 5, 6, and 7 
while Figures 8,9, and 10 list the values for the same techniques as 
applied to the 1° system. First, note that calculations have been made 
for several different threshold combinations in the variable threshold case 
Then observe the values of the parameters we wish to optimize, viz. P ave , 
data rate, and false alarms per scan. Here, the TWS data rate and re- 
quired average power have been used as the standards to be maintained. 
For comparison, various possible combinations of data rate and average 
power requirements have been computed and listed. The number of false 
alarms is determined by threshold choice. Given the false alarm rate, 
then, the various possible combinations of P ave and data rate in Figure 
5 , for example , are 

a) best possible data rate for P ave equivalent to TWS system 
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b) P ave required for data rate equivalent to TWS system 

c) best possible data rate and required P aV e if a multiple 
transmitter capability is not available; the data rate is 
simply the product of the required numbers of beams per 
scan (search, track, and process false alarms) and the 
pulse-to-pulse period (range time plus dead time) 

Figures 6-10 may be interpreted in a similar manner. 

Figures 11 and 12 show results of calculations for the truncated 
sequential observer as used in the 2° system and 1° system , respective- 
ly. Here again, several threshold combinations are available and the var- 
ious data rates and average powers tabulated are for the same conditions 
listed previously. Note that the best false alarm rate is still much high- 
er than in the variable threshold case. 

Figures 13, 14, and 15 display graphically the idea that optimum 
threshold settings do exist for fixed data rates; i.e. , optimum by the 
standards we have chosen Since the minimum false alarm rate and mini- 
mum required average power do not coincide exactly, one must weigh this 
required Pave against equipment requirements in any specific threshold 
choice. However, it is noted that a choice to minimize equipment require- 
ments still leads to a P ave which is very nearly equal to the best attain- 
able minimum required P av e f° r fixed data rate. 
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6. Analysis of Results. 



That the shapes of the average power curves should be as outlined 
in Figures 13, 14, and 15 is not evident from the analytical expressions 
involved. The combined effects of increasing false alarm rate and fixed 
data rate could lead one to feel that average power was monotonically 
related. It is evident that such is not the case. From the tables and 
Figure 16, it can be seen that peak power and false alarms per scan 
vary inversely,, as would be expected. Also, it can be seen that varying 
the system track capability will not effect the shapes of any of the 
plotted curves. Therefore, for the systems examined, there exists an 
optimum setting of detector thresholds; specifically, these "two-look" 
cases indicate the use of a variable threshold device with thresholds 
properly set. 

If one now converts kilowatts and false alarms per scan into dollar 
costs, system complexity, etc., there would resjult a threshold pair 
which provided the greatest investment return. That this condition holds 
in the general case cannot be stated here, but the possibility merits 
further consideration. 
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7. Conclusions and Recommendations . 



At this point, nothing but the broadest of generalizations can be 
made; admittedly, only a few examples from a small class of systems 
have been examined. However, the examples chosen represent realistic 
systems in a group currently coming into existence. The perfection of 
electronic scanning techniques, the advent of travelling wave tubes, 
and the reliability of modern, large-scale computers have all helped pro- 
vide the impetus to produce these systems „ The required high data rates 
and resulting narrow beam dimensions force one to either sector scan or 
abandon the traditional n target illuminations per scan. These systems 
do not repeatedly interrogate every volume bit; the second, third and nth 
looks at any point in space are programmed on a highly selective basis. 
Consequently, it is the initial probability of detection and probability of 
false alarm which become of paramount importance; it is the result ob- 
tained on one look (or some other small number) which determines the 
activation of a pre-track (syn., confirmation, verification) procedure. 

The reliabilities required in an automated system demand respectable peak 
powers and high thresholds; the data rates required lead to large average 
powers. When working with hundreds of kilowatts of average microwave 
power, the term "3db" must command more respect than in years passed 
and terms such as "1.76db” become important. For this reason, the mini- 
ma of Figures 13, 14, and 15 are significant. 

This work resulted from a desire to determine optimum, as compared 
to what often appears arbitrary, selection of thresholds. For the examples 



37 



considered, this optimum does exist in the form of a variable threshold 
detector. The method developed is straightforward and could be extend- 
ed to other cases. Unfortunately, the investigations into all the schemes 
considered have consumed the time available for this work. A cursory 
examination indicates that a family of curves could be generated; imme- 
diately the question arises relative to the range of system parameters over 
which the variable threshold minima would hold. If this range is limited, 
will another scheme (e.g. , truncated sequential or hybrid) become opti- 
mal over some other range of parameters? This answer is not immediately 
obvious . And is there an optimum number of additional observations to 
be taken in confirmation? Kaplan's work indicates one might expect such 
an optimum in the case of a varying signal. The m out of n criterion 
(binary integration), the coincidence scheme, and the double threshold 
receiver (where m is the second threshold) encountered in multiple-hit 
systems, lose their significance here and methods which exploit a priori 
knowledge emerge. 

Average power is an explicit function of peak power, pulse width 

0 

and p.r.f. By choice, p.r.f. has been a function of false alarm rate for 
fixed data rate and probability of acquisition. We placed no constraints 
on peak power. For some range, target, and receiver characteristics, 
one seeks to minimize the function 

p ave = G < v s, V c : l V cn .t) 

which may be expressed explicitly, but not solved in closed form in 
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terms of known functions. Such an expression could be evaluated with 



the aid of a digital computer. The programming of the general solution 
of this expression could yield valuable information concerning the per- 
formance of the various acquisition schemes outlined. Dineen and 
Reed [ 9 ] and the Navy Electronics Lab have reported efforts in 

this area which could be drawn upon as a starting basis. 

Although definite conclusions cannot be drawn for a wide range of 
cases, it appears that the methods proposed are significant enough to 
be considered in specific applications. 
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pa 5 TABLE I* System Parameters for 2° Symmetric Beam & Probability of Acquisition - 0*75 



Single Threshold 

Single Look (TWS) Two Looks Variable Threshold 
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TABLE II, System Parameters for 2° Symmetrio Beam & Probability of Acquisition - 0,50 
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TABLE III, System Parameters for 2° Symmetrio Beam & Probability of Acquisition = 0,90 



. Single Threshold 

Single Look (TWS) Two Looks Variable Threshold 
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TABLE IV. System Parameters for 1* Symmetric Beam & Probability of Acquisition = 0.75 






CO 

•o 

? H 
o H 

in 


rH 

H 






as; 

• • 


in 


9.76db 


„ 5 


M $ 


55 


so te 

• • 


in 

• 


p 


H 






• 

CO 


o o 


o 




•4 


$ 


8 © 

• 






^3 








• 

O' 


o 



s § f§ f§ 

I 

O O in 4> 
ri co in 
• • • • 
04 to xO 



oo WO 
\D o>te <o 

• • • • 

04 CO 



a 

NO 



«a .© e xj a a o-o 



X) 



r *r 

o Q 



1 


Y * 


H 


fc$ 




O O' 


to 


.3 


10 

27 




into 

• • 


m 

• 


co co 

• • 


CO 

• 




• 


• 


o o 


o 


^tco 


*•4- 


o 


co 


CO 










F 

. t-» 

1 


/“N % 

«d & 


• 






V3 





s 

0 

8 

£ 

S-l 

© 

1 



o 

43 

83 

fn O 

S3 

© o 

H £ 

r 

w 



v *r 

o o 

H rH 



O' 



O' 

in 

• 

•Q 

s 

o 



l-i 

? * 

355 

co 



* ^ 



t 



*r. 



ol 

co 



g$ 

in <Jx 

• • 

o o 



« ^ 



40 

s 

04 

3 



« .o 



a 



.© 

s 



© 

in 

in 



*? * 


H 


as 




O CM 


04 


H 


H 


© C- 
p| 04 


55 


in O' 

• • 


in 

• 


(OnO 

• • 


• 


n 


P 


• 


• 


O O 


o 


«**CM 






in 


CO 


CO 










H 

• 




«S 




*«r3 








P 





o 


*o 










x£> 




r-l 


H 


s 








• 

O' 


o 


H 


H 


i> 

• 


in 

• 


£ 


55 


II 


in 

O' 


04 

C- 

• 


55 

• 


o 


o 


• 

CO 


• 

** 


P 


xO 


in 


co 










• 

O' 





o o into 

iH vf 04 1> 

• • • • 

04 too m 



« « • 4 

H 04 OW 



* • 

O 



qJ fO O *0 c3»°O v O 



© 

O' 

o 



O O -sjJ* to 
H in 

• t • • 

04 to vO vO 



in in 

ass* 



a 



• • ♦ • 

co co co 



flj fQ o ij^ o»d 



in 

• 


55& 

• • 


to 

rH 

• 


u 


© 

04 


O' 

rH 


O 


mH 


in 


a 


m 


• 

r-l 



o o o ^ 

H sfH O 

• • • • 

04 to to r- 



« 

CO 



CO 



s 

to 

o 



§ ial2 

o 

H **4“ co 

• • • 

04 to C- 



© JO o 



in in 

• • • • 

-4 CO CO CO 



CO 



ol^ ot flj £> © *d 



in 

o CO 04 
co co to 

• • • 

\ CO co 



P' 



aj fO o 



a 

in 

5 



to 



M % 
o o 



.3 

© 

r H 

• 3 



H 

55 

CO 



O 

iH 

K 

55 

CO 



in 

o 



in 

o 



3 

m 



co 

in 



43 

*0 

c- 

in 

a 

ii 

\0 

04 

• 



in 






o o 

rH -4 
• • 
04 tO 



40 



in 
O 04 
cote 

• • 

in co 

H 



© 43 



a? 5 

A* 



%« ^ 
A« Al 



4 O 

04 *> 




© 

.5 



33 

3d 



© p ® -5 

& 21 



o- 



~oO 

IZ 



44 



TABLE V. System Parameters for 1° Symmetric Beam & Prolability of Acquisition = 0*50 



Single Threshold 



a 

o 

.3 

0 

.£ 

1 



a 

o 

JC 

CQ 

<D 

U 

EH 



© 

3 



I 



•o 

«H 



*0 H 

H IA 


rH 

K 


to 

as 

On O' 

• • 




CA On 


IA 


H CA 
nO 


55 




H IA 

• • 


"t 


CV • 


• 


o o 


o 


• 4 * (A 


IA 


iH 


CA 




. 







?o 



O 

rH 



Y 



H 

°55 



<A 



H 

55 



CA 



On V\ 
rH tO 
H tO 
0>0 n 

• • 

o o 



95 

o 



O Qs 

<A ca 

• • 

*4tA 



IA 

IA 

• 

IA 









«3 £> 



r 



o 

iH 



IA K 

S55 

«A 



K 

55 

CA 



On On 

• • 

O O 






«t # 



a & 






A 

O 

3 



O 

* 

Eh 



O 

rH 


•o 

rH 


5 




K 


M 




ON 


CV 

O 


55 


• 

o 


• 

o 


• 

IA 


• 

CA 







♦ 

CA 



#n 

c- 



S 

H 



g? 

:&* 



A* 1 _ 
O O 



.3 



© 

*1© 

3 

to 



H 

K 



H 

*5 



On 

O 



On 

o 



$ 



IA 



CA 



CA 



& 

§ 

Pi 



II 



% 

• 

IA 

H 



•O 

IA 



3 



H 



8 

CV 

a 



o d- 

H CV 

+ 

CA 


3.27 


ON O 

• » 

o H 


0.9 


CV IA 

• • 

IA H 


^4 

• 

xO 


II 

CA 

On 

• 


/-N 

«s ^ 




"3^ 




ITjo 




O 

CV 


4 












•O 

8 

NO 

A 



K 

IA 



a 

H 



cv 

IA 



•Q 

S 

* 4 " 



cv 

NO 



a 

ii 



rH 

On 



c3 



PH^ 



At 



O 

> 



IA IA 

to 



8 

IA 

IA 





o CV 


ON 




rH 


ON 

• 


to NO 

• • 


°5 


II 


a 


o 


-4 CV 


IA 


-4 


IA 



© 

CV 

IA 



§ 

a 



CA 



5 

$ 



ti 



5 



O 

IA 

$ 



8 

H 

IA 



KtIA tO \0 
CV On O' fr- 

• • • • 

CA £ On tO 



IA 

O IA fV vO CV 

CO OnW CA rH 

• • • • sO 

CV <A -4 



tf.OO’O HP OC 



• 4 -lAtO tO 
(\J On O 



• • • • 

CA Oj On O' 



ksSs 8 



IA 

to 

H 



IA 

to 

cv 




o>d ujoond 



^ IA IA |> 
CV ON to IA 

• • • • 

<A CM O O 



IA IA 
OO CVCNi 
to CM 4o On 

• • • • 

Oj CA CA CA 



CA 




-stlAO IA 
CV On n£> CA 

• • • • 



IA IA 

tO E>S On 

• * • • 

•^CACACA 



CA 



HP Ot HPOt 






^tlAO o 
Cm Qn C*"- IA 

• • • ♦ 

r 'aa“ 



OlftNN 

t*^cn<n*n 



in 



o 

m 



si <o o *d 



d-o on 



St 



IA 

o cv 

CA tO 

• • 

IA CA 



tf ** 



© # 



© 

5 



33 



&& 




^0 

u- 



45 



TABLE VI. System Parameters for l°Symmetric Beam & Probability of Aoquisition - 0.90 



Truncated Sequential Observer (U « 2) 
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7.088 m 


6.083 W 


P ave 


a) 31.20 m 

b) 42.50 m 
0 ) 20.58 m 


a) 31.20 m 

b) 31.10 m 
0 ) 23.60 m 


a) 31.20 HT 

b) 41.50 m 

0 ) 20.28 EFT 


Data 

Rate 


a) 5.2 

b) 3.825 
0 ) 7.91 


a) 3.82 

b) 3.825 
0 ) 5.05 


a) 5.09 

b) 3.825 
0 ) 7.85 
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1532 


False 
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10 


10 
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1.34 


1.6 



* With gating, a maximum of 1275 beams required to rejeot false alarms 



TABLE VII. System Parameters for 2° Symmetric Beam and 
Probability of Acquisition b 9.759 
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Truncated Sequential Observer (U = 2) 
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TABLE VIII* System FUramoters for 1° Symmetric Beam and 
Probability of Acquisition = 0*75 
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